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•  In  this  paper  an  orthonormal  sequence  of  piecewise  polynomials  of 
degree  k  is  given.  We  study  the  construction  and  sign-change  properties  of 
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series.  The  results  generalize  those  obtained  earlier  for  piecewise  constant 
and  piecewise  linear  functions. 

\ 

\ 

AMS(MOS)  Subject  Classification:  41A15 

Key  Words:  polynomial,  piecewise  polynomial,  Legendre  polynomial, 
series  expansion,  orthonormal  function. 

Work  Unit  No.  3  -  Numerical  Analysis  and  Computer  Science 


Department  of  Mathematics,  China  University  of  Science  and  Technology,  Hofei, 
China,  and  the  Mathematics  Research  Center,  University  of  Wisconsin-Madison. 

** 

Department  of  Mathematics,  Jilin  University,  Changchun,  China,  and  the 
Mathematics  Research  Center,  University  of  Wisconsin-Madison. 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-80-C-0041. 


i 


SIGNIFICANCE  AND  EXPLANATION 


We  previously  presented  a  class  of  piecewise  linear  orthonormal 
functions  that  are  complete  in  I^LO, 1] ,  and  pointed  out  that  any 

continuous  function  can  be  expanded  in  terms  of  in  the  sense  of  uniform 

convergence  by  group*  This  paper  generalizes  those  results  to  the  case  of 
piecewise  polynomials  of  degree  k  .  We  construct  the  sequence  for  k  >  1, 
study  sign-change  properties*  and  consider  the  convergence  of  the 
corresponding  Fourier  series*  It  is  then  shown  that  such  a  sequence  of 
piecewise  polynomials  generalizes  both  the  Walsh  function  and  the  Legendre 
function. 
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The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report. 


A  SEQUENCE  OF  PIECEWISE  ORTHOGONAL  POLYNOMIALS  (II) 

Y.  Y.  Feng*  and  D.  X.  Qi** 

1.  An  Orthonormal  Sequence  of  Piecewise  Polynomials. 

In  this  section  we  study  a  general  procedure  for  constructing  a  sequence 

of  orthonormal  polynomial  functions.  We  use  the  following  notations: 

Z  : “  (0,1,2,  •  ••},  Ij^  !*  (1,2, 

O  t3  (1,3,5,  •••# 2n- 1 },  E  :  =  (0 ,2,4,  ••*,2n}, 

n  n 

Ixj  :=*  max(n  :  integer,  n  <  x}, 

<f,g>  s=  f(x)g(x)dx  . 
k° 

Suppose  that  (U^ is  a  sequence  of  orthonormal  polynomials  defined 
on  [0,1],  even  or  odd  with  respect  to  the  point  x  =  V2  and  the  degree  of 
U^  is  i.  At  first  we  give  the  following  theorem. 

Theorem  1.  There  exist  exactly  k+1  polynomials  Q^^x)  (i  £ 
of  degree  k  with  the  property  that 

rQk>l(x)  . 

O’  -  S  W1  ,  1  e  Vi  "•1> 

V  (-1)  Q^  ^1-x),  V2  <  x  <  1, 

satisfies 

<>(x),xj>  -  0  ,  j  e  IkU(0),  i  e  Ik+1  (1.2) 

'O'-  -  v-  W!Vi  <’-3) 
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uij 


|1,  i  -  j 
1  i  *  j. 


Proof.  Let  k  ■  2m+ 1  for  m  e  z  .  Let 


\.2,X>  " 


Vk,2^x^  ■■■ 


V*1' 

0  <  x 

<V2 

Q^d-x), 

V2<  X 

<  1/ 

«k‘*>  • 

0  <  x 

<v2 

-a^n-xi. 

V2<  X 

<  1/ 

where  Q^,  Qk  are  polynomials  of  exact  degree  k  ,  with  leading  coefficient 
1.  Because  vfc#2^x^  i®  even  an<*  ^(x)  i®  0<^  with  respect  to  x  it 

is  obvious  that 

<^.2  -V  ■  J  *  Vi’  <\,2'  «)>  -  °<  1  «  v 

From 

,1a 

<vk,2'  Uj>  "  2  /  2Qk(x)Oj(x)dx  =0,  j  e  Em 
we  may  get  at  least  m+1  polynomials  Q^tx),  named  ^(x)  (i  eO^),  of 
degree  k  which  are  linear  independent  in  ( 0 ,  V2  t  •  The  same  kind  of 
argument  shows  that  there  exist  at  least  nrt-1  polynomials  Q^(x) ,  named 
2k,i(x)  e  V'  of  degree  k  which  are  linear  independent  in  [0,  Vfc  [ 

and  satisfy 

<5*.2'°j>  ■  2  /,/2ak'»>»j'»>*  -  »  -  )=ow. 

Using  the  process  of  orthogonal izat ion,  without  loss  of  generality,  we 
may  suppose  /2  ^x)  (i  e  E^  or  i  e  0^^)  are  orthonormal  to  each 

other  in  [  0 ,  V2  [ »  i • e . 


/Vjak,i(x,ak,j<’‘,'lx  "'/2Sa  •  1,1  c ot  1,1  e  Vr 


w.'-ri* 


-2- 


Let 


U 


(i) 

K2 


\,LU)  ' 


('1)i+lQk,in‘X)' 

.U) 


0  <  x  <  V2  / 


V2<  X  <  1  , 


i  e  I 


k+1 


It  is  easy  to  check  that  U'J'  satisfies  (1.2)  and  (1.3). 

K#  a 


Let 


s“  span{Urt,U«,  ».»,U.  }• 

2(kM)  r  0  V  k  k,2  k,2 


(1.4) 


We  denote  the  collection  of  all  piecewise  polynomials  of  order  k+1  with 

partition  A  by  *  „  ,  ,  where  A  is  the  uniform  partition  on  2n_1 
n  K*  I/O  A 


n 

intervals.  It  is  obvious  that 


dim  P. 


W-1,  A 


(kt1)2 


n- 1 


From  (1.4)  we  know 

'Stk+I)  *  ^+1^ 

since  dim  ^(R+1)  -  dim  ^+1  ^  and  =  *k#  ^  Therefore  the  number 

of  polynomials  do  no  more  than  k+1.  We  have  proved  the  theorem  for 

k  =  2m*  1.  When  k  is  even,  the  same  kind  of  argument  confirms  the 
theorem.  1 1 1 


There  are  many  methods  for  constructing  the  ^  and  thereby  the 


,U> 


).  We  now  show  how  to  do  this  so  that  satisfies  soon 


“k,  2  U  E  *k+1 
smoothness  requirements  at  the  point  x  *  V2  • 


Let 


Qk  iU)  I  a1i)x3 

'  j-0  3 


(1.5) 


on 


(0,  V2  J  with  a^l)  -  1 


-3- 


M 


For  k  »  2a,  the  coefficients  a„  ,a.(i), •  (i  e  I„  .)  are 

□  i  2  m- 1  2  m— 1 

defined  by  the  following  equations 


<%"■  <iu  >  -  •  • 


j  e 


j  toi  ,  i  e  imu{0}. 


(1.6) 


dx3  I  x*  V 


with  0Q  -  0,  B_t  -  9, 

r<j‘  «j>  ■  •• 


<0^2'  *  0  ' 


3  e 


m- i- 1 ' 


j  e  E  , 
m 


j  e  E  \{0}  ,  i  e  I  ,  (1.7) 

in 


dx^  x=*  Vo 


j  e  o_ 


If  k  -  2nH-1,  the  a!i),aii),-..,a!i) 

u  1  zm 

following  equations 


(i  e  I2m)  are  defined  by  the 


j  e  E_» 

TO 


J2^l!2'  "2^1,2"  “  0  '  j  e  °i  '  1  e  ImU{0}  '  (1‘8) 


_2m±1/i 


<br  lx-  V2 


i  e° 


- '1  ■*!  <s>«  .'**■> 


'  k 


<0£i,2'  *3>  ■  °' 


<„(21>  0‘i>  >  .  o 

<U2m+1,2'  U2nH-1,2>  °' 


j  e  0 


)  e  },  i  e  in 


(1.9) 


^2m+l ,  i 
dx^  x*  V2 


j  e  E 


Equation  systems  (1.6),  (1.7)  and  (1.8),  (1.9)  define  uniquely 
(i  e  Ilc+^ )  respectively  for  k  even  and  odd.  When  k-2,3. 


u|.i'  (i  el*)  and  oi^  (i  el.)  are  as  follows  after  normalization: 
2/2  3  3/2  4 


U*”  =  v'S  (16x2  -  IOx+1), 
2/2 


U<2>  =■  /3  (30x2  -  14x+1), 
2/2 


°232  “  40x2  “  16x+1> 


U*1*  *  (-64x3  +  66x2  -  18x+1), 

3/2 


(2)  —  3  2 

V  ’  »  /5  (-140x  +  144x  -  24x+1 ) , 

3/2 


U*3,!  *  /5  (-224x3  +  156xZ  -  28x+1)/ 

3/  2 


ui4^  -  -280x3  +  180x2  -  30x+1. 
3,2 


The  graphs  of  these  functions  are  given  below. 


■■  r~'.'r  a  '  I  “sA,v 


. .  .  v  - 


After  getting 

K#  2 


(i  « W* 


generally  we  define 


U***(2x),  0  <  x  <  v2  » 

Kfll 

t-)1*4-4  u‘  Z)(2-2x),  v2<  X  <  1, 

Krn 


(1.10) 


«*"««).  o  <  x  <  V2  , 

K/n 

[(.j^^V^iwx),  V2<  x  <  1, 

K  i  n 


(i.ii) 


l  e  I  ,  n  e  Z\{0, 1  }. 

2n'2(k+1) 


We  have  the  following  theorem  about  the  orthogonality  of  the  sequence 


.(i) 


Theorem  2.  The  sequence  of  functions  {U,_  _}  is  normal  and 

ic  /  n 


orthogonal.  I.e. 


^ ,  oij)>  *  6  6,  , 

k,n  k,m  n,m  i,j 


with  U  ,  £  e  I  U{0}f  i  e  I  ,  j  e  I  where 

K*  l  K  K  U  V 


„  -  (k+1  j 2®ax^ ® ^ ,  v.  lk+1)2"xt",-2'0> 


Proof .  The  same  kind  of  argument  as  in  the  proof  of  Theorem  1  in  [3] 
confirms  this  theorem. 


It  is  easy  to  see  that 

,<j> 


U.  J  e  ,  m  c  I  ,  j  c  I  . 

k,m  k+1 ,  A  n  v 

n 


Let 


M  .  *-  span(U  ,U  ,  >2  S  . 

(k+1 )2n_1  °  1  K'n 


It  is  obvious  that 


Theorem  3«  if  f  is  a  piecewise  polynomial  of  degree  lc  with 
breakpoints  only  at  q/p,  where  q  is  integer  and  p  is  a  power  of  two. 


then  f  can  be  exactly  expressed  by  finite  terms  of  the  series 


I 

i#  j 


(j) 

k/i* 
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2.  Some  Properties  of  the  Sequence 


Let  s+(aA,»»»,a  )  denote  the  maximum  number  of  sign  changes  in  the 
0  n 

sequence  a^  ,a.j ,  •  •  «,an  obtainable  by  giving  any  zero  element  the  value  +1 
or  -1,  and  define 

S  <f,[0,1])  :=  sup {n  :gt1  <  <  •••  <  t^+1 ,  f(ti)f(ti+1>  <  0} 

to  be  the  number  of  strong  sign  changes  of  f  on  [0,1]. 

Because  {U^}  (i  e  I^UtO})  is  orthogonal  on  [0,1],  it  is  well  known 

that 

Z(Ui>  [0,1]  )  -  i  ,  i  e  IkU{0} 

with  Z(f;[a,b]>  denoting  the  number  of  zeros  of  f  on  [a,b] . 

In  order  to  study  the  sign  changes  of  (i  £  I.  . )  on  [0,1]  we 

need  the  following  lemma. 

Lemma  1  ( de  Boor II]).  If  t  «  (t^)"  is  nondecreasing  in  [a,b] , 
with  tj^  <  ti+k  all  i  ,  and  f  e  L^  [a,b]  is  orthogonal  to  t  on  [a,b]  , 

H+  1 

then  there  exists  £  =  (?i>1  is  strictly  increasing  in  [a,b]  with 
t  <  ^  ^any  e^slity  holding  iff  ^  i  e  In+i'  30 

that  f  is  also  orthogonal  Here  ^  denotes  the  collection  of 

splines  of  order  k  with  knot  sequence  t  . 


In  particular,  if  f  is  continuous,  then  it  must  vanish  at  the  n 
points  of  some  strictly  increasing  sequence  (  with  t^  <  <  t^+k 

all  i  . 

It  is  easy  to  see  that 

*  ,  (i)  ’  Vl.l  ‘  sp.»(O0.«,,.. 

k+1 ,  ^ 


where 


.  .  _  ,2<k+1)+i 

is  knot  sequence  (t^  , 


1 


j  <  k+1 , 

k+1  <  j  <  k+i+1 

j  >  k+2+i. 


(2.1) 


•-  ai . 


1 


Using  Lemma  1,  we  get 


since 


S-{U<^1))  -  feM+i,  i  e  I^UCO}, 


<r’-s>-0  - s  .  -i) 


(2.2) 


kH,A^ 


and  U*1*1*  eS  ...... 

k'2  k+i,4i+l) 


We  would  like  to  study  some  further  properties  of  piecewise  polynomials 
{l/ ^ }.  At  first,  from  the  Budan-Fourier  theorem  ([4]),  we  know  that  if  P 

Kf  4 


is  a  polynomial  of  exact  degree  k  ,  then 

Z(  P;  (a,b) )  <  s"(P(a),  •••,PU)(a)) 

-  S+(P(b),  ••.,P()°(b))  . 

For  convenience,  suppose  k  **  2m,  from  (1.1),  (2.2)  we  know 


(2.3) 


Z(Qkfi>  (0*  V2»  -  m  +  UJ. 


By  (1.6),  (1.7) 


SX,i<  V2  . . O  V*>)  >  -  -  [_U 


(2.4) 


(2.5) 


Because  of  (2.3),  (2.4)  and  (2.5),  we  get 


S  (P<0),  ' >*.,P'  '(0))  -  k  . 


(2.6) 


Therefore,  from  Descaretes'  rule,  we  know  that  the  coefficients  of  the 
polynomial  Q,  .  strictly  alternate  in  sign. 

A  similar  discussion  shows  that  (2.6)  holds  when  k  is  odd.  Thus,  the 
following  lemma  follows. 

Lemma  2.  1.  =  **-**  *  e  ^+1' 

2.  The  coefficients  of  the  polynomial  1  strictly 
alternate  in  sign. 


•*  •*  1  •  ’ »:  .v  •  >*,.„***+„,  .  v*.*'  ' 
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By  the  method  of  construction  of  the  sequence  }  ((1.10),  (1.11), 

K,n 


we  know 


“X”;!’1  - 2  sX“>  - 


s-(u(20  _  2  +  ! 
k,n+1  k,n 


thus 


S"  (U  * l) )  *  (k+1)2n“2+  £-1, 

KfXl 

since  this  formula  holds  for  n  =  2,  and  follows  for  the  general  case  by 

(  £) 

induction.  Hence  each  function  U.  has  one  more  sign-change  than  the 

k,n 

preceding  one.  It  is  convenient  to  use  the  notation  U  ,U  .  »•••  instead 

K / 0  K# 1 

(  £) 

of  U  when  we  study  their  sign-changes.  From  now  on,  we  would  like  to  us 
ic  j>  n 


.(£) 


both  {U,  }  and  (U,  }  freely  with  U.  ,  »  U,  for  i  <  k,  obviously 

K,n  K  /  n  ^  /  ^  A 


u*A)  =  u 

,n  (kM)2  +£-1 


for  n  e  Z\{0, 1 },  £  e  I 


(k*- 1  )2 


n-2 


(2.7) 


I .  e . 


Theorem  4.  S  (U,  )  *  m  ,  m  e  Z 

-  k,m 


S_(Ui)  =  i  ,  i  e  IkU{0> 


s"<u*4))  -  (kH)2n-2+  £-1,  n  e  Z\£0, 1  >,  £  e  I  „ 

k'n  (kM)2n*"2 


Now  we  begin  to  consider  the  convergence  properties.  The  Fourier  series 
of  a  given  function  F  in  terms  of  the  functions  Uk  ^  is 

09 

F(x)  -  l  a.  U.  .(x)  (2.8) 

.  _  i  k ,  i 
i=0 


-11- 


1 


t-  <F(x)  ,  Uk  ±(x)> 


P  F  s-  l  a.  V  .(x) 
n  i-0  1  k,i 


(2.9) 


be  the  n-th  partial  sun  of  the  series  (2.8) . 

Then  PnF  is  the  best  L2~approximation  to  F  from  span(Uk  ^)”. 
Hence  it  is  convergent  to  F  if  F  is  in  L2  /  since  Mn  is  dense  in  L2 . 
We  get  the  following  theorem. 


Theorem  5.  If  f  e  L„[0,1],  then  lim  IF  -  P.FI.  ■  0  . 

— ■  —  -  2  n  z 

n 


Next  we  will  prove  that  P  .F  uniformly  approximates  F  e  L 

(k+l)2n 


It  is  well  known  [2]  that 

IF  -  P  „  iF»  <  l'  +  |P  „  .Ddist  (F,M  ) 

(kM)2n’1  *  (kM)2n'1  (kM)2n1 


and  we  know 


(k+1 )2 


„  .  I  -  I  \  I  < 

n- 1  k 


since  least- square  approximation  for  M  »  P  is  local  and 

(kM)2n_1  k+1,&n 

N  .is  dense  in  X.  . 

n- 1  oo 

(k+1)2 

Theorem  6.  Let  F  e  C [0, 1 ] .  P  .  be  L,-projector  onto  M 

~  ■—  •  1  ■  . .  „n-i  *  .  _n— l 


(k+1) 2 


(k+1) 2 


on  C [0,1] ,  then 


lim  IF  -  P  ,F I  ■  0  . 

H'"  |  oo 

n -*■<*>  (k+1 )2 


* 

Jk 


I 


-«  Mi 


But  not  every  continuous  function  can  be  expanded  in  terns  of  the 
sequence  U  .  We  can  prove  that  there  exists  a  continuous  function  whose 
expansion  in  terms  of  the  U's  does  not  converge  at  a  point  of  the  interval. 

The  same  kind  of  argument  as  in  the  proof  of  Theorem  7  in  [3]  shows  that 
the  following  theorem  holds. 


Theorem  7.  There  exists  a  continuous  function  f  e  C[0,1]  whose 


expansion 


J0  <f(«)-  \.iu>>  “k.i 


in  terms  of  {U  }  does  not  converge  to  f  uniformly  when  n  ♦  «. 
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